Solving a multi-depot location-routing problem with heterogeneous vehicles and fuzzy travel times by a meta-heuristic algorithm

Authors

  • Amir Saman Kheirkhah Associate Professor, Department of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran
  • Marzieh Zaker M.Sc. Grad., Department of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran
  • Reza Tavakkoli-Moghaddam Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Abstract:

A capacitated location-routing problem (CLRP) is one of the new areas of research in distribution management. It consists of two problems; locating of facilities and routing of the vehicle with a specific capacity. The purpose of the CLRP is to open a set of stores, allocate customers to established deposits, and then design vehicle tours in order to minimize the total cost. In this paper, a new mathematical programming model for multi-depot location-routing problems is considered. This model considers heterogeneous vehicles and fuzzy travel times, which are innovative and practical limitations compared to the previous studies (e.g., simultaneous pickup and delivery). This makes the model close to real-world situations. After modeling, the fuzzy model is changed to a deterministic model by credibility theory. Since this problem belongs to a class of NP-hard ones because of its computational complexity, it is impossible to find the optimal solution in reasonable time. Therefore, a particle swarm optimization algorithm is proposed and designed to solve the presented model. To show the efficiency of the proposed PSO, its results are compared with the optimal solutions obtained by an exact method embedded in the optimization software. Furthermore, the proposed PSO is able to solve medium- and large-sized problem efficiently.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

a multi-objective model for the location routing problem with fuzzy travel times and due dates

in this study the location routing problem with fuzzy parameters is taken into account, this problem involves determining the location of the depots and routing of the vehicles in order to serve the customers. in this study a location routing problem with fuzzy travel times and due dates is considered and two objective models are proposed. the considered objectives are minimizing the total cost...

full text

The fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery: Formulation and a heuristic algorithm

In this paper, the fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery (FMDVRP-SPD) is investigated. The FMDVRP-SPD is the problem of allocating customers to several depots, so that the optimal set of routes is determined simultaneously to serve the pickup and the delivery demands of each customer within scattered depots. In the problem, both pickup and delivery dema...

full text

A hybrid meta-heuristic algorithm for the vehicle routing problem with stochastic travel times considering the driver's satisfaction

A vehicle routing problem is a significant problem that has attracted great attention from researchers in recent years. The main objectives of the vehicle routing problem are to minimize the traveled distance, total traveling time, number of vehicles and cost function of transportation. Reducing these variables leads to decreasing the total cost and increasing the driver's satisfaction level. O...

full text

Solving the vehicle routing problem by a hybrid meta-heuristic algorithm

The vehicle routing problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention because of its real application in industrial and service problems. The VRP involves routing a fleet of vehicles, each of them visiting a set of nodes such that every node is visited by exactly one vehicle only once. So, the objective is to minimize the to...

full text

A Hybrid Heuristic Algorithm to Solve Capacitated Location-routing Problem With Fuzzy ‎Demands‎

In this paper, the capacitated location-routing problem with fuzzy demands (CLRP-FD) is considered. The CLRP-FD is composed of two well-known problems: facility location problem and vehicle routing problem. The problem has many real-life applications of which some have been addressed in the literature such as management of hazardous wastes and food and drink distribution. In CLRP-FD, a set of c...

full text

A model for distribution centers location-routing problem on a multimodal transportation network with a meta-heuristic solving approach

Nowadays, organizations have to compete with different competitors in regional, national and international levels, so they have to improve their competition capabilities to survive against competitors. Undertaking activities on a global scale requires a proper distribution system which could take advantages of different transportation modes. Accordingly, the present paper addresses a location-r...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 7  issue 4

pages  415- 431

publication date 2020-04-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023